Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
31	I will discuss recent work on randomized algorithms for low-rank approximation and principal component analysis (PCA). The talk will focus on efforts that move beyond the extremely fast, but relatively crude approximatio Add to Reading List Source URL: mmds-data.org Language: English - Date: 2016-06-23 15:50:48 Algebra Mathematics Multivariate statistics Numerical analysis Dimension reduction Iterative methods Numerical linear algebra Principal component analysis Singular value decomposition Stochastic optimization Algorithm Sparse dictionary learning
32	Literaturverzeichnis 1. Alizadeh, F): A sublinear-time randomized parallel algorithm for the maximum clique problem in perfect graphs. Proceedings of the second ACMSIAM Symposium on Discrete Algorithms 2. Alizade Add to Reading List Source URL: www.opt.uni-duesseldorf.de Language: English - Date: 2003-10-16 08:07:54 Mathematical optimization Numerical analysis Mathematical analysis Linear programming Convex optimization Interior point method Quadratic programming Global optimization Robert J. Vanderbei Quasi-Newton method Nonlinear programming Linear matrix inequality
33	The Entropy Rounding Method in Approximation Algorithms Thomas Rothvoß Department of Mathematics, M.I.T. SODA 2012 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:36 Algorithms Randomized rounding Rounding Matrix Entropy Mathematics Computer science Applied mathematics
34	Algorithmica: 67–80 DOI: s00453Algorithmica © Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2002-07-02 08:00:25 Computational complexity theory Theory of computation Algorithms Theoretical computer science Analysis of algorithms Probabilistic complexity theory Streaming algorithm Property testing Randomized algorithm Sequence NC Sampling
35	Sprinklers: a Randomized Variable-Size Striping Approach to Reordering-Free Load-Balanced Switching Weijun Ding† Jun (Jim) Xu† Jim Dai‡ Yang Song∗ Bill Lin∗ † Georgia Tech ‡ Cornell University ∗ UC San Di Add to Reading List Source URL: conferences2.sigcomm.org Language: English - Date: 2014-12-01 16:59:03 Computing Computer networking Scheduling algorithms Inter-process communication Concurrent computing Network performance Load-balanced switch Media access control Transmission Control Protocol Packet switching Network switch Throughput
36	Output-Sensitive Construction of the Union of Triangles Esther Ezra and Micha Sharir School of Computer Science Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2007-08-27 22:45:23 Computational complexity theory Theory of computation Analysis of algorithms NP-complete problems Set cover problem Randomized algorithm Time complexity Minimum spanning tree Point location
37	Randomized Algorithms An Introduction through Unique Sink Orientations Lecture Notes Bernd G¨artner, ETH Z¨urich February 13, 2004 Add to Reading List Source URL: people.inf.ethz.ch Language: English - Date: 2016-06-20 11:55:28 Analysis of algorithms Computer science Mathematics Theoretical computer science Applied mathematics Online algorithms Probabilistic complexity theory Randomized algorithms Adversary model Algorithm Pseudorandomness Unique sink orientation
38	12th International Conference on Parallel Problem Solving From Nature - PPSN XII On spectral invariance of Randomized Hessian and Covariance Matrix Adaptation schemes Sebastian U. Stich Add to Reading List Source URL: sstich.ch Language: English - Date: 2012-09-06 05:25:23 Evolutionary algorithms Mathematical analysis Mathematics Mathematical optimization CMA-ES Gaussian adaptation Hessian matrix Evolution strategy
39	Abstract of “Sampling-based Randomized Algorithms for Big Data Analytics” by Matteo Riondato, Ph.D., Brown University, MayAnalyzing huge datasets becomes prohibitively slow when the dataset does not fit in mai Add to Reading List Source URL: matteo.rionda.to Language: English - Date: 2016-07-30 12:22:15 Network theory Mathematics Graph theory Discrete mathematics Networks Network analysis Betweenness centrality Centrality Association rule learning Eli Upfal Shortest path problem
40	Synchronous Counting and Computational Algorithm Design Danny Dolev1 , Janne H. Korhonen2 , Christoph Lenzen3 , Joel Rybicki2 , and Jukka Suomela2 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:08 Computing Computational complexity theory Mathematics Theoretical computer science Distributed computing Routing algorithms Consensus Algorithm Randomized algorithm Leader election A* search algorithm